#define _CRT_SECURE_NO_WARNINGS 1
//p1036
//#include <stdio.h>
//int n = 0;
//int k = 0;
//long long count = 0;
//int arr[22] = { 0 };
//
//void sushu(int z)
//{
//	int i = 0;
//	for (i = 2; i * i < z; i++)
//	{
//		if (z % i == 0)
//			return;
//	}
//	count++;
//}
//void Add(int m, int sum, int stacc)
//{
//	int i = 0;
//	if (m == k)
//	{
//		sushu(sum);
//		return;
//	}
//	for (i = stacc; i < n; i++)
//	{
//		Add(m + 1, sum + arr[i], i + 1);
//	}
//	return;
//}
//int main()
//{
//	scanf("%d %d", &n, &k);
//	int i = 0;
//	long long sum = 0;
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	Add(0, 0, 0);
//	printf("%lld", count);
//	return 0;
//}
//#include <stdio.h>
//int n = 0;
//int r = 0;
//int arr[22] = { 0 };
//int count = 0;
//int a[22] = {0};
//
//void qsortt(int m)
//{
//	int i = 0;
//	if (m > r)
//	{
//		int sum = 0;
//		for (i = 1; i <= r; i++)
//		{
//			sum += arr[i];
//			printf("  %d", arr[i]);
//
//		}
//		a[count++] = sum;
//		printf("\n");
//		return;
//	}
//	for (i = arr[m-1]+1; i <=n; i++)
//	{
//		arr[m] = i;
//		qsortt(m + 1);
//	}
//	return;
//}
//int main()
//{
//	scanf("%d %d", &n, &r);
//	qsortt(1);
//	printf("\n");
//	int i = 0;
//	for (i = 0; i < count; i++)
//	{
//		printf("%d ", a[i]);
//	}
//	return 0;
//}


//p1157
//#include <stdio.h>
//int n = 0;
//int r = 0;
//int arr[22] = { 0 };
//
//void qsortt(int m)
//{
//	int i = 0;
//	if (m > r)
//	{
//		for (i = 1; i <= r; i++)
//		{
//			printf("%3d", arr[i]);
//		}
//		printf("\n");
//		return;
//	}
//	for (i = arr[m - 1] + 1; i <= n; i++)
//	{
//		arr[m] = i;
//		qsortt(m + 1);
//	}
//	return;
//}
//int main()
//{
//	scanf("%d %d", &n, &r);
//	qsortt(1);
//	return 0;
//}